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Abstract — Transfinite graphs have been defined and examined in a variety of prior 
works, but transfinite digraphs had not as yet been investigated. The present work embarks 
upon such a task. As with the ordinals, transfinite digraphs appear in a hierarchy of ranks 
indexed by the countable ordinals. The digraphs of rank are the conventional digraphs. 
Those of rank 1 are constructed by defining certain extremities of 0-ranked digraphs, and 
then partitioning those extremities to obtain vertices of rank 1. Then, digraphs of rank are 
connected together at those vertices of rank 1 to obtain a digraph of rank 1. This process 
can be continued through the natural-number ranks. However, to achieve a digraph whose 
rank is the first infinite ordinal oj (i.e., the first limit ordinal), a special kind of transfinite 
digraph, which we call a digraph with an "arrow rank" must first be constructed in a way 
different from those of natural-number rank. Then, digraphs of still higher ranks can be 
constructed in a way similar to that for the natural-number ranked digraphs. However, just 
before each limit-ordinal rank, a digraph of arrow rank must be set up. 
Key Words: Transfinite digraphs, ranks of digraphs, pristine digraphs. 

1 Introduction 

This is the second of a series of three works in which digraphs are generalized in nonstandard 
and transfinite ways. The first work [3] defined and examined nonstandard digraphs. The 
present work does the same for transfinite digraphs. The third work will discuss digraphs 
that are both transfinite and nonstandard. 

Transfinite digraphs appear in a hierarchy of ranks indexed by the ordinals = 0,1,2,..., 
lo^ijO + 1,. . . along with a special "arrow rank" to that appears after all the natural-number 
ranks but precedes the first infinite-ordinal rank to. Other "arrow ranks" appear subse- 
quently just before the countable limit ordinal ranks. A transfinite digraph of rank v is 



called a z^-digraph. A O-digraph is a conventional digraph. Our definitions and analysis 
proceed through all the natural-number ranks of digraphs recursively. However, before pro- 
ceeding on to (j-digraphs, we have to first introduce the tJ-digraphs through a quite different 
construction. Having done so, wc can then proceed recursively through the countably infi- 
nite ordinal ranks v = uj,uj + 1, lj + 2, . . but then must consider the arrow-ranked 
(a;-|-a;)-digraph before proceeding through the z/-digraphs where u = u -2,00 -2+1, lo -2+2, . . . , 
and so forth. Since discussions of the i^-digraphs where u > lo are so similar to those for 
< a;, we merely mention them in the last section. 
Our notations and symbols herein are the same as those used in [3]. 

2 Pristine transfinite digraphs 

In general, the higher-rank vertices of transfinite digraphs can "embrace" vertices of lower 
ranks; that is, a vertex of high rank can contain a vertex of lower rank, which in turn can 
contain a vertex of still lower rank, and so forth through a sequence of vertices of decreasing 
ranks. This leads to some complications in the analysis of such digraphs. Some simplicity 
can be achieved by prohibiting such embraced vertices. We shall do so in this discussion of 
transfinite digraphs and will call the so-restricted digraphs pristine digraph. Every vertex 
of a pristine transfinite digraph of, say, rank p will contain only "intips" and "outtips" of 
rank p — 1 but no vertex of rank less than p, as will be explicated below. 

Actually, this prohibition is no restriction at all because any digraph can be converted 
into a pristine digraph by "extracting" the embraced vertices. The process is the same as 
that for transfinite graphs and is described in [1, Section 1.4]; the only difference arising 
for transfinite digraphs is that branches in the "extraction paths" are replaced by pairs of 
oppositely directed, parallel arcs. The resulting pristine digraphs are simpler to analyze but 
have an expanded structure due to the introduction of the extraction paths. 

3 1-digraphs 

As was indicated in the Introduction, 0-digraphs are simply the standard digraphs discussed 
in [3, Section 2]. On the other hand, "transfinite digraphs" appear in a hierarchy of ranks 
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of transfiniteness, with the 0-digraphs having the initial — and not transfinite — rank in that 
hierarchy. The " 1-digraphs" comprise the first truly transfinite rank and are the subject of 
this section. 

It turns out that basing the construction of transfinite digraphs of ranks 2 and higher 
on "directed walks," rather than on "directed paths," leads to a more general and less com- 
plicated structure. The reason for this is virtually the same as that encountered when con- 
structing undirected transfinite graphs — namely, path-connectedness of ranks 1 and higher 
is not in general transitive as a binary relation among transfinite vertices, whereas walk- 
connectedness is transitive in this regard. This matter is discussed in [2, Chapter 5] and 
will not be repeated here. On the other hand, the construction of digraphs of 1 can be 
based either on conventional paths or on conventional walks (i.e., either on paths or walks 
of rank 0); the two methods are entirely equivalent. To be consistent with our subsequent 
constructions of digraphs of ranks 2 or higher, we will use walk-connectedness rather than 
the equivalent path-connectedness when first constructing transfinite digraphs of rank 1. 

Assume we have at hand a (standard) 0-digraph 1?° = {A, V^}. The vertices in V'^ are 
now called 0-vertices. Moreover, the intips and outtips of an arc are assigned the rank of 
— 1 and are called (— l)-intips and (— l)-outtips, denoted by and t~^, respectively. Also, 
both kinds of tips are called (— l)-ditips. 

We start by defining a nontrivial directed walk of rank 0, also called a (nontrivial) 0- 
diwalk. A 0-diwalk is an alternating sequence of 0-vertices and circs Q/'fYi J with that 
sequence having at least two 0-vertices: 

= {■ ■ ■ ,v^-i,am-i,v'^n,am,v'^+i, . . .) (1) 

where am = {s^^tni') with E and € ^m+i) where the indices m traverse a set of 

consecutive integers, and wherein the 0-vertices and arcs may repeat.^ For the last property 

in particular it may happen that = for some m ^ k and = again for some 

m ^ k? Each arc Qm is directed from toward v^j^-^. For each m, we say that and 

Qm are incident inward and that v^j^-^^ and are incident outward. Thus, the direction of 

^Compare this definition with that of a finite dipath given by [3, Equation (7.1)] in symboUc notation, 
wherein the 0- vertices and arcs do not repeat and the sequence is finite. 
^It may happen that k = m+ 1 because self-loops are permitted. 
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incidence is taken from the perspective of the arcs — not of the vertices. Moreover, we say 
that W'^ is directed in the same direction as that of its arcs (i.e., from left to right in (1). 
A trivial 0-diwalk is one having just one vertex and no arc. 

We require that, if the sequence (1) terminates on either side, it terminates at a 0- vertex, 
is call two-ended or finite if it terminates on both sides; is called one-ended if it 
terminates on only one side; W'^ is called endless if it terminates on neither side. 

We can define a more general kind of walk wherein the arc directions need not conform, 
that is, am could be either from to u^+i (because G and t^ G v^+i) or from 
^rn+i to (because G ^m+i ^^^d G f^J. In this more general case, we refer to (1) 
as a 0-semiwalk — not as a 0-diwalk. A 0-semiwalk is a walk in the "underlying graph" of 



is called extended inward (resp. extended outward) if there exists an index mo such 
that all entries within (1) exist and are distinct for m < mo (resp. m > mo), that is, if 
those parts of 1 are one-ended 0-dipaths. 

A 0-intip s° (resp. a 0-outtip t^ is a maximal set of extended inward (resp. extended 
outward) 0-diwalks that are pairwise identical for all m < mo (resp. m > mo); mo will 
depend upon the choice of the pair of 0-diwalks. Any such 0-diwalk in s° (resp. in t^) will 
be called a representative of s° (resp. of t^). 

Now, consider the set r° of all 0-intips and 0-outtips of the 0-digraph D° = 
We assume that r° is not empty. Partition r° arbitrarily to get 



Here, P is the index set of the partition. At this point we change notation by setting 
vj = Tf and call each v} a 1-vertex? Thus, each v} is a set of 0-intips and/or 0-outtips in 
the chosen partition of r°. Also, we set = {vl;i G /°}; thus, is the resulting set of 
1-vertices. 

Then, the 1-digraph is defined as the triple: 




(2) 



= {A,V^,V^} 



(3) 



^ We may think of the vj as the connections between the extremities of . 
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The "underlying 1-graph" of is defined as follows.^ First, remove the directions 
of the arcs. Thus, each arc a = {s~^,t~^) becomes a branch b = (t]"''^, t^^). In the event 
that there exist two oppositely directed arcs incident to the same two vertices, the resulting 
two branches are connected in parallel, but we allow parallel branches (as well as parallel 
arcs). B will denote the set of the resulting branches. Also, each vertex of D° now becomes 
a 0-node, and F° is replaced by a set X° of 0-nodes. Next, each 0-intip s° or 0-outtip t° 
becomes a 0-tip. Then, the same partitioning as before of the set T° of 0-ditips to get the 
1-vertices is now applied to the set of all 0-tips to get a set of 1-nodes xj, with xj being the 
ith. set of the partition. denotes the set of these 1-nodes. Then, the underlying 1-graph 

of is 

G^ = {B,X^,X^} (4) 

Returning to digraphs, here is some more terminology we shall use. A one-ended or 
endless 0-diwalk W'^, as given by (1), is said to traverse a 0-intip .s° (resp. a 0-outtip if 
there exists an index niQ such that is identical to a representative of for all m < niQ 
(resp. a representative of for all m > mo). 

Let (resp. v^) be a 1-vertex containing (resp. t^), and let W'^ traverse s° (resp. t°). 
We then say that and are incident inward (resp. and are incident outward). 
In this case, we also say that W'^ reaches (resp. reaches v^). 

At this point, we need to define a (nontrivial) 1-diwalk W^.^ This is an alternating 
sequence of 1-vertices and 0-diwalks: 

= {...,vl_„W^_„vl,W^,vi^,...) (5) 

where the indices m traverse a set of consecutive integers and the following condition holds 

for each m: Each W"^ is a 0-diwalk reaching and v^+i (thus, v}^ and are incident 

inward, and t'm+i and are incident outward). The elements of (5) may repeat. The 

direction of is the same as the direction of its 0-walks; that is, from left to right in 

(5). We allow a 1-diwalk to terminate on either side. For instance, the sequence (5) may 

*We use the same definitions and notations for graphs as those exphcated in [1] (or in [2] when embraced 
nodes are disallowed). 

®Now, a 1-diwalk and a 1-dipath are not in general equivalent. 
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terminate on the left and/or on the right at a 1-vertex. Another way is for it to terminate 
at a 0-vertex. For example, the left-most 0-diwalk, say, in (5) may be a one-ended 
0-diwalk starting at a 0-vertex and extending outward to reach f^+i! represent 
this case by writing (5) as 

Alternatively, we may have 

= (...,t;^_2,<-2,^m-l,<-l,^m) 

where now W^_i terminates on the right at the 0-vertex and is incident inward at 

If terminates on both the left and the right, we call it a finite diwalk. Finally, as a 

special case, we may have that the 1-diwalk is in fact a 0-diwalk of the form 

W = {vLwlvl^,) (6) 

where now is a finite 0-diwalk terminating at and v^_^_i. 
A trivial 1-diwalk has just one element, a 1-vertex or a 0-vertex. 

As an example of a nontrivial 1-digraph consider Figure 1 (located at the end of this 
report). It consists of a single one-ended 1-diwalk: 

W = {vl,W^,vlwlvl...) 

The first 0-diwalk Wi in is incident inward at vl, proceeds downward to pass through 
the 0-vertex Vi, then upward to become incident outward at the 1-vertex V2- The second 

0- diwalk W2 proceeds in the same way, being incident inward at V2, going through -y^, and 
then becoming incident outward at . This continues infinitely to traverse all of . 

The definition of a 1-semiwalk is obtained from the definition of a 1-diwalk (5) by 
relaxing the restrictions on the directions of the 0-diwalks and of the arcs in W^. In 
other words, a 1-semiwalk in the 1-digraph corresponds to a 1-walk in the underlying 

1- graph of D^. A gain, as a special 1-semiwalk may in fact be a 0-semiwalk 
corresponding to (6). 
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Two vertices u and v of ranks or 1 are said to be strongly 1-dwconnected (resp. uni- 
laterally 1-dwconnected, resp. weakly 1-swconnected)^ if there exists a 1-diwalk from u to 
V and another 1-diwalk from v to u (resp. a 1-diwalk from ii to v or from v to u but not 
necessarily both, resp. a 1-semiwalk terminating at u and v). 

A 1-strong component is a maximal set of vertices such that every two of those vertices 
are strongly 1-dwconnected; in addition, as a special case, a single vertex may comprise by 
itself a 1-strong component connected to itself by a trivial 1-diwalk. Fact: Every vertex lies 
in exactly one 1-strong component. 

A 1-unilateral component is a maximal set of vertices such that every two of them 
are unilaterally 1-dwconnected. (Now, a single vertex by itself cannot be a 1-unilateral 
component.) Fact: Every vertex lies in at least one 1-unilateral component. 

A 1-weak component is a maximal set of vertices such that every two of them are weakly 
1-swconnected. (Here again, a single vertex by itself cannot be a 1-weak component.) Fact: 
Every vertex lies in exactly one 1-weak component. 

Let us note again that a 1-diwalk may in fact be a 0-diwalk. Thus, a 1-strong compo- 
nent may actually be a 0-strong component. Similarly, a 1-lateral component or a 1-weak 
component may be of rank.^ 

4 2-digraphs 

Just as the definition of 1-vertices is based on partitions of set of 0-intips and 0-outtips, the 
definition of " 2- vertices" uses partitions of sets of " 1-intips" and " 1-outtips" . The definitions 
of the latter entities require the idea of "extended" 1-walks. 

A 1-walk (see (5)) in the 1-digraph is called extended inward (resp. extended 
outward) if there exists an index mo such that all elements of (5) exist and are distinct for 
m < mo (resp. m > mo). A 1-tip (resp. 1-outtip) of is a maximal set of extended 
inward (resp. extended outward) 1-diwalks that are pairwise identical for all m < mo (resp. 
m > mo), where the index mo depends upon the choice of the pair of 1-diwalks. Let 
be the set of all 1-intips and 1-outtips. We assume that is not empty. Partition 

®The dw" herein is an abbreviation diwalk"., and the "sw" stands for "semiwalk". 
'^See [3, Section 8] with regard to these components of rank. 
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arbitrarily to get T = Ujg/iTj . Here, / is the index set of the partition. Again, we change 
notation by setting vf = T/. We call each vf a 2-vertex. Also, V"^ denotes the set of all 
2-vertices. Then, the 2-digraph is defined as the quadruple: 

£>2 = {A,V^,V\V^} (7) 

At this point, we could continue this discussion of 2-digraphs much as we did for 1- 
digraphs after they were defined. For instance, the "underlying 2-graph" of could be 
obtained by removing the directions of the arcs to obtain a set B of branches and in turn 
getting sets Xi (i = 0, 1, 2) of z-nodes, all of which would lead to 

= {B,X°,X\X2}. 

Furthermore, we could construct in turn "2- walks", "2-intips", and "2-outtips", a set 
of "3- vertices", and finally the "3-digraph": 

= {A,V^,V^,V^,V^}. 

Moreover, still more generally we could proceed recursively to define "/x-digraphs " for 
all natural numbers fi e N. This we do in the next section. 

5 //-digraphs 

We turn now to the construction of a transfinite )U-digraph for the natural number fi by 
means of recursion. So far, we have done so for /x = 0, 1, 2. We now assume, that for each 
natural number p = 0,1, . . . , /j, — 1, the p-digraphs 

D" = {A,V^,...,VP} (8) 

have been defined along with their associated structures such as /9-vertices and p-diwalks 
W^. In particular, we have 

WP = {...,v'^_„Wi-_\,vP^,W^-\v'^^„...) (9) 

where the indices m traverse a consecutive set of integers. Here, for p = 0, is replaced 
by an arc am = {s'^i't^)-, aiid is a 0-vertex, as in (1). For p = 1, . . . , p — 1, aW the 
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{p — l)-diwalks are incident inward at and incident outward at u^+i, and thus 

the direction of W is from left to right in (9). Because is a diwalk, the elements in (9) 
may repeat. The sequence may terminate on either side at an a- vertex (0 < a < p). 

All the ideas in the preceding paragraph and some others that wc have yet to discuss 
in this section have been defined for p = and p = 1 in Sections 3 and 4. For p = 2, . . . , fi, 
they will be precisely specified when we complete this cycle of our recursive development 
from p = p, — ltop = p. 

The (/X — 1) -diwalk W'^"^ is call extended inward (resp. extended outward) if there exists 
an index mo such that all elements within (9) exist and are distinct for m < tuq (resp. 
m > mo.) A (// — l)-intip s^^^ (resp. a {fi — l)-outtip f^^^) is a maximal set of extended 
inward (resp. extended outward) (/x — l)-diwalks that are pairwise identical for all m < mo 
(resp. m > mo); mo will depend upon the choice of the pair of (/x — l)-diwalks. Any such 
(/X — l)-diwalk in s>^~^ (resp. t^~^) will be called a representative of s^~^ (resp. t^~^). We 
may on occasion refer to a 1-intip or a 1-outip as al-ditip. 

Let T'^~^ be the set of all {p — l)-intips and (/i — l)-outtips of the {p — l)-digraph 
D^'-'^. Here too, wc assume that ^ is not empty. Wc partition ^ arbitrarily to 
get T^'-^ = U i^iii.-iT^ , where ^ is the index set of the partition. Once again, we 
change notation by setting v'^ = T^~^ and call each v'^ a p-vertex. Thus, each is a set 
of {p — l)-intips and/or [p — l)-outtips. The set = {v^ : i G I^"^} denotes the set of 
/X- vertices. 

All this yields the definition of a p-digraph, given by (8) when p is replaced by p. In 
particular, for p = p — 1, this cycle of our recursion has yielded one more higher rank p of 
the transfinite digraphs, namely, 

= {A,V^,...,V^'}. (10) 

Upon repeating our prior definitions and constructions but this time for the rank /x, we 
obtain the (nontrivial) /x-diwalk: 

= (...,<_i,<il,<,wr',<+i,---) (11) 

Here, each is an endless {p — l)-diwalk that is incident inward at (resp. incident 
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outward at ■u^Jj+i); in other words, W^"^ reaches (resp. v!^_^_i) along a representative of 
a (/X — l)-intip s'^~^ in (resp. along a representative of a (/i — l)-outtip in 
As before, the direction of W^^ conforms with the directions of its W^^^, that is, from left 
to right in (11). 

Here, too, the /x-diwalk may terminate on the left and/or on the right. That is, W^^ 
may be of the form: 

where < a < /j, and W^"^ is incident inward at along an {a — l)-intip. Similarly, we 
may also have 

\- ■ ■ 1 ^n—li ''n— 1 ' ^n^ n i '^n+li 

where < P < fi and W"^~^ is incident outward at v^_^i along a (/3 — l)-outtip. Also possible 
as a special case is the three-element diwalk: 

W = {v?,W^,vl) 

where 7 > max(a — 1,/? — 1). Thus, diwalks of ranks lower than /x are taken to be special 
cases of //-diwalks. 

A trivial fi-diwalk has just one element, an a-vertex, where < a < /U. 

The underlying ^-graph of is obtained by removing the directions of all the arcs 
and thereby the directions of all the dipaths. Thus, each intip and outip becomes simply 
an (undirected) tip, each vertex becomes a node, and we get a ;u-graph as defined in [1, 
Section 2.2]. 

A ji-semiwalk in is defined as is a /x-diwalk (11) except that now directions need not 
conform. That is, a tracing along a ^u-semiwalk may encounter arcs in opposite directions. 
This possible nonconformity in directions also holds for all the semiwalks of ranks less than 
^ within D^. To state this another way, a /x-semiwalk in corresponds to a /x-walk in the 
underlying /x-graph G^^ of D^^. As was true with diwalks, a semiwalk of rank less than /x is 
taken to be a special case of a /x-semiwalk. 

Two vertices u and v of ranks a and /3 (0 < a, /3 < /u) are said to be strongly fi- 
dwconnected (resp. unilaterally n-dwconnected, resp. weakly fi-swconnected) if there exists 
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a /x-diwalk from n to t; and another /x-diwalk from v to u (resp. a fx-diwalk from u to w or 
from V to u but not necessarily both, resp. a /x-semiwalk terminating at u and v). Here, 
too, the stated /x-diwalk or /x-semiwalk may in fact have a rank less than /x. 

A ^-strong component is a maximal set of vertices such that every two of them are 
strongly /x-dwconnected. As a special case, a single vertex may be comprise such a maximal 
set by itself. Fact: Every vertex lies in exactly on ^u-strong component. Note: Since a 
/x-diwalk may in fact be a diwalk of lower rank, a /x-strong component may actually be a 
7-strong component where < 7 < )U. 

A ii-unilateral component is a maximal set of vertices such that every two of them are 
unilaterally /x-dwconnected. The special case of a single vertex comprising a /x- unilateral 
component does not arise now. Fact: Every vertex lies in at least one /x-unilateral compo- 
nent. Note: Again a /i-unilateral component may in fact be of lower rank. 

A ji-weak component is a maximal set of vertices such that every two of then are weakly 
/x-swconnected. Fact: Every vertex lies in exactly one /tx-weak component. Note: A /x-weak 
component may be of lower rank as well. 

6 cD-digraphs 

We now assume that our process for constructing /x-digraphs can be continued for ever- 
increasing ranks /x through all the natural numbers. This yields a digraph D'^ that has 
vertices for every natural -number ranks /x: 

D° = (12) 

D'^ will be called an w-digraph, where u is viewed as a rank that is larger than any natural 
number but precedes the first transfinite ordinal u [2, pages 2 and 3]. a; is the first of the 
" arrow ranks" . 

We define in D'^ two kinds of one-ended diwalks; they are substantially different from 

the one-ended diwalks wc have so far discussed and may or may not exist in . Assuming 
that they do, one kind is the one-ended Lo-outdiwalk: 

= K, v'^+\wr+\v^+\ Wt\ . . .) (13) 
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where, for each natural number k = 0,1,2, is a (/x + A;)-vertex, and is a one- 

ended, extended outward (/x + A;)-diwalk that has v^'^'' as its terminal vertex, is directed 
rightward, and reaches t'^'^f through a (/i + A;)-outtip, that is, VF^"*"*^ is a representative 
of that (fi + A;)-outtip. Thus, is also directed toward the right and extends infinitely 
rightward. 

In contrast to (13), we also have a one-ended u-indiwalk: 

Wf = {..., W^^fy-f, W!^t\vt+\W!^„ vf^) (14) 

In this case, for k = . . . , —3, —2, —1, IV^"'^ ^ is a one-ended, extended inward {fi — k — 1)- 
diwalk that has v'i^_^^ ^ as its terminal vertex, is directed rightward, and reaches f^"*^ 
through a, {ii — k — l)-intip, that is, Wl^~^~^ is a representative of that {/i — k — l)-intip. 
Again, is directed rightward but now extends infinitely toward the left. 

An endless u-diwalk is obtained by joining these two walks at Vq. 

Wg, , and will themselves be called extended if their terms are all distinct except 
for possibly a finite number of terms. 

An example of an w-digraph that has no extended a;-diwalk consists of an infinite set 
of p-diwalks with p = 0, 1,2, . . ., with only one p-diwalk for each p, which share only one 
vertex , a 0- vertex, where they all meet. 

Of course, and example of an tJ-digraph having an extended tJ-diwalk is any one of , 
wf, or W^. 

An w-outtip is a maximal set of one-ended extended tJ-outdiwalks that are pairwise 
eventually identical; by this we mean that the two one-ended Q diwalks (as given by (13)) 
are identical except for a finite number of terms. Similarly, an cJ-intip is a maximal set on 
one-ended, extended w-indiwalks that are pairwise eventually identical (i.e., identical except 
for a finite number of terms in any two sequences like (14)). Any diwalk in an a;-outtip is 
called a representative of that w-outtip, and similarly for a diwalk in an tJ-intip. We will 
refer to both the tJ-outtips and tJ-intips simply as cD-ditips. We will use these w-ditips to 
construct w-vertices in the next section. 
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7 a;-digraphs 

The next higher rank for transfinite digraphs is the rank uj, where lo is the first infinite 
ordinal [2, Section 1.2]. Assuming now that we have at hand an w-digraph D'^ having 
at least one tj-ditip, let T'^ be the set of all its w-ditips. Partition T'^ arbitrarily to get 
T'^ = Ujgj^oTj^, where I'^ is the index set of the partition. Here, too, we change notation 
by setting vf = Tf and call vf an uj-vertex. Thus, vf is a set of tj-ditips. The set 
V'^ = {vf : i & I^} denotes the set of all the w-verticcs. 

We can now state the definition of an lo- digraph as follows: 

D"" = {A,V^,V\...,V'^} (15) 

where the ellipses indicate that vertex sets for all the natural numbers are included. 
Then, we can define an u-diwalk in D'^ as the sequence: 

= (...,<_i,w;^_i,<,w;^,<+i,...) (16) 

just as we did for a /U-diwalk in (11) except that v":^ here replaces there and here 
replaces W;5t.~^ there. In particular, if and v^^^-i both exist in (16), then is an endless 
tj-diwalk that reaches v':^ through an tj-intip and reaches vf^^i through an tJ-outtip. 

In fact, all of the discussion of Section 5 can be transferred to this section so long as the 
natural-number rank — 1 is replaces by the arrow rank Co and fj, is replaced by co. Because 
of this, we will not pursue this discussion of w-digraphs any further. 

8 Transfinite digraphs of still higher order 

With an a;-digraph D*^ in hand, we can define w-intips and w-outtips and, assuming these 
exist, can then define {u + l)-vertices, and finally (w + l)-digraphs: 

D^+^ = {A,V^,V^,...,V^,V^+^} 

Proceeding recursively, we can construct, for A: = 1, 2, . . ., {to + k)-intips and (a; + A;)-outtips, 
and then {lo + k + l)-vertices and {lo + k + l)-digraphs: 
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After all the (w + m)-ranks (m = 0, 1, 2, . . .) have been so traversed, we come to the next 
arrow rank a; + a;, whose digraphs are constructed in the same way as that explicated 

in Section 6 with the proviso that co is replaced by a; + tJ. Next in line are the lo ■ 2-digraphs 
whose construction mimics that of Section 7. Wc can then proceed onward through the 
ranks a;-2 + l, u;-2 + 2,..., and indeed through still larger ordinal ranks. 

Can we proceed through all the countable ordinals? The answer would be "yes" if we 
could develop a completely general recursive construction for an arbitrary countable ordinal 
rank and also for an arbitrary arrow rank preceding a countable limit-ordinal rank. But, 
this has yet to be done. 
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